Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Spectrum combinatorial auction mechanism based on random walk algorithm
Jingyi WANG, Chao LI, Heng SONG, Di LI, Junwu ZHU
Journal of Computer Applications    2023, 43 (8): 2352-2357.   DOI: 10.11772/j.issn.1001-9081.2022091351
Abstract198)   HTML12)    PDF (1187KB)(91)       Save

How to allocate spectra to users efficiently and improve the revenue of providers are popular research topics recently. To address the problem of low revenue of providers in spectrum combinatorial auctions, Random Walk for Spectrum Combinatorial Auctions (RWSCA) mechanism was designed to maximize the revenue of spectrum providers by combining the characteristics of asymmetric distribution of user valuations. First, the idea of virtual valuation was introduced, the random walk algorithm was used to search for a set of optimal parameters in the parameter space, and the valuations of buyers were linearly mapped according to the parameters. Then, VCG (Vickrey-Clarke-Groves) mechanism based on virtual valuation was run to determine the users who won the auction and calculate the corresponding payments. Theoretical analysis proves that the proposed mechanism is incentive compatible and individually rational. In spectrum combinatorial auction simulation experiments, the RWSCA mechanism increases the provider’s revenue by at least 16.84%.

Table and Figures | Reference | Related Articles | Metrics
Survey on evolutionary models of protein-protein interaction network
LUO Jiawei LIANG Cheng SONG Dan LI Guanghui
Journal of Computer Applications    2013, 33 (03): 816-820.   DOI: 10.3724/SP.J.1087.2013.00816
Abstract669)      PDF (900KB)(448)       Save
The research on the evolutionary mechanisms and models of Protein-Protein Interaction (PPI) network is significant for understanding the evolution of the biological systems as well as the formation process of the organisms. So far, there have been kinds of models based on different evolutionary mechanisms. All of these models exhibit certain topological characteristics emerging from the protein-protein interaction networks, while some limitations exist simultaneously. This paper focused on several classic protein-protein interaction network models, analyzing the main ideas of these models and comparing the topological characteristics derived from them with those of real protein-protein interaction networks. A summary of the features for each model was given based on the experiments. At last, several viewpoints for the future research of protein-protein interaction network models were also proposed to provide a useful reference for further studies.
Reference | Related Articles | Metrics
Turbo decoding algorithm based on linear approximation of correction function
LI Zheng SONG Chun-lin ZHAO Yun-jie WU Zhu-jia
Journal of Computer Applications    2012, 32 (08): 2113-2115.  
Abstract815)      PDF (569KB)(338)       Save
As the new generation communication system, LTE/LTE-A requires reliable communication of higher standard for its high-throughput characteristic. Among those decoding algorithms of Turbo, Log-MAP algorithm, as a simplified algorithm, has a good performance, but its high complexity and delay is still a big problem; Max-Log-MAP algorithm with low complexity could not achieve a good performance as the Log-MAP algorithm. This paper proposed an improved Turbo decoding algorithm based on a linear approximation of the correction function. The improved algorithm adopted different correction fitting parameters for different regions. The simulation results demonstrate that, compared with the existing algorithms, this improved algorithm can achieve the same Bit Error Rate (BER) performance as the Log-MAP algorithm and effectively reduce the decoding delay. More importantly, the proposed algorithm is better for implementation.
Reference | Related Articles | Metrics
Popularity forecast of movies based on data mining in content distributed/delivery network
Zhi-wei ZHOU Quan ZHENG Song Wang
Journal of Computer Applications    2011, 31 (07): 1737-1739.   DOI: 10.3724/SP.J.1087.2011.01737
Abstract1826)      PDF (440KB)(915)       Save
The estimation of the content popularity in the Content Distributed/Delivery Network (CDN) system mainly relies on the experience of administrators, which implies strong subjectivity and cannot guarantee the Quality of Service (QoS). In the paper, the authors firstly preprocessed the data, and obtained the initial knowledge base to predict the film popularity. This paper used data mining techniques to learn the existing knowledge and predict the popularity of films. Thus, the films in the CDN system could be deployed more effectively and efficiently. The movie popularity predicted by Bayesian network classier was compared with the movie popularity predicted by decision tree. On the premise of the same correct classification rate and other classification parameters, the time taken to build model in the Bayesian network classifier can be shorter. Therefore, the Bayesian network classifier was preferred. The method can solve the inaccurate deployment caused by the administrators subjectivities and improve the efficiency of the CDN system.
Reference | Related Articles | Metrics